/*
3040. 非重复二进制串
DESCRIPTION
STATISTICS
2 DISCUSSIONS

Time limit per test: 2.0 seconds

Memory limit: 256 megabytes

对于一个二进制串 b=bkbk-1…b1，如果对任意 i (1≤i≤k-1)，满足 bi≠bi+1，那么 b 称为非重复二进制串。给定一个正整数，输出其二进制表示中最长的非重复二进制串的长度。
Input

第 1 行：一个整数 T (1≤T≤10) 为问题数。

第 2~T+1 行，每行一个十进制表示的正整数 n，(031
)。
Output

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），在接下来一行中输出 n 的二进制表示中最长的非重复二进制串的长度（前置 0 不计算在内）。
Examples
Input

3
7
10
999

Output

case #0:
1
case #1:
4
case #2:
2
*/

#include <stdio.h>

int a[10000];   // 保存二进制数，注意是逆序

// 十进制数转换成二进制数组
// 返回二进制数位数
int dec2bin(int n)
{

    int i=0;
    if (n==0)
    {
        a[0]=0;
        return 1;
    }

    while(n>0)
    {
        a[i] = n % 2;
        n /= 2;
        i++;
    }
    return i;
}


// 题目只要记录最大长度，所以不用排序，只要保留最大值即可
void solve(int n)
{
    int i,j,k=0,temp, len;
    int norepeat = 1, max = 1;
    len = dec2bin(n);
    for(i=0;i<len-1;i++)
    {
        if (a[i]!=a[i+1])
            norepeat++;
        else
        {
            if (norepeat>max)
                max = norepeat;
            norepeat=1;
        }
    }
    if (norepeat>max)
        max = norepeat;

    printf("%d\n",max);
}


int main()
{
    int t, i, n;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        scanf("%d",&n);
        printf("case #%d:\n",i);
        solve(n);
    }
    return 0;
}
